ارائه مدل برنامه‏ریزی دو هدفه برای زمان‏بندی حرکت قطارها در خطوط تک ریلی با در نظر گرفتن یک تقاطع (حل با روشی فرا ابتکاری)

مسئله زمان بندی حرکت قطارها از دشوارترین مسائل زمان بندی در سیستم های حمل ونقل محسوب می شود. این دشواری به دلیل ابعاد بزرگ مسائل واقعی و همچنین وجود محدودیت های عملیاتی مختلف می باشد. در این پایان نامه، مسئله زمان بندی حرکت قطارها با هدف کاهش زمان کل حرکت قطارها و کاهش هزینه ها مورد بررسی قرار گرفته است. در ابتدا دو مسیر تک ریلی با وجود یک تقاطع ارائه می شود سپس مدل سازی می گردد. قطارها چند نوع هستند، و برای هر کدام ضریب اولویت (وزنی) در نظر گرفته می شود که در محدودیت ها اعمال می شود. قطارها فقط در بعضی نقاط (ایستگاه ها)، امکان عبور از کنار یکدیگر را خواهند داشت. با توجه به موارد مطرح شده اگر زمان بندی قطارها بر اساس یک برنامه ریزی مناسب نباشد باعث ایجاد تلاقی و برخورد بین قطارها می شود. پس از مدل سازی و در نظر گرفتن یکسری محدودیت با توجه به دو هدفه بودن تابع ذکرشده، از روش وزن دهی برای حل و ساده نمودن مسئله استفاده خواهد شد. همچنین با استفاده از الگوریتم جستجوی ممنوع به دنبال حل آن خواهیم بود. به این منظور داده های گرفته شده از راه آهن جمهوری اسلامی ایران (مسیر سیرجان- جندق و کرمان- یزد) در مدل قرارگرفته و حل شده است. در نهایت نتیجه گیری و چند پیشنهاد مطرح می گردد.